package 牛客_面试必刷.Month07.day08;

public class 删除有序链表当中的重复元素 {
    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        ListNode node = new ListNode(Integer.MAX_VALUE);
        node.next = head;//构造一个虚拟节点
        ListNode i = node;//前指针
        ListNode j = head;//后指针
        while(j != null){
            //处理一下二者val值不同的情况，也就是确保i指针所在的下标以及之前的所有都是我们处理好的元素
            if(i.val != j.val){
                i = i.next;
                i.val = j.val;
            }
            j = j.next;
        }
        //最后清理一下尾巴不需要的部分
        i.next = null;
        return node.next;
    }
}
